if 


Patent 


APPLICATION FOR UNITED STATES LETTERS PATENT 


for 


AAL-2 Switched Voice WAN Networking 


Inventor: 
John G. Ellis 


Prepared by: 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN 
12400 Wilshire Boulevard 
Seventh Floor 
Los Angeles, California 90025-1026 
(408) 720-8300 


Attorney Docket No. 81862.P163 

"Express Mail" mailing label number: EL37101 1129US 

Date of Deposit: February 18, 2000 

I hereby certify that I am causing this paper or fee to be deposited with the United States 
Postal Service "Express Mail Post Office to Addressee" service on the date indicated 
above and that this paper or fee has been addressed to the Assistant Commissioner for 
Patents, Washington, D. C. 20231 

Patricia A. Balero 

.(Tvped or printed name of person mailing paper or fee) 


(Signature of person mailing paper or fee) 



AAL-2 SWITCHED VOICE WAN NETWORKING 

FIELD OF THE INVENTION 
5 The present invention relates generally to the field of cell switching network 

communications and, more specifically, to a scheme for providing virtual user-network 
interfaces (UNIs) to allow standards-based signaling protocols for such networks to be 
used to manage the addition and deletion of AAL2 channel identifiers (CIDs) associated 
with sub-multiplexed AAL2 conmion part sublayer cells and to allow for interoperability 
10 with regular ATM networks. 

BACKGROUND 

The desire to integrate data, voice, image and video over high-speed digital trunks 
has led to the development of a variety of packet and cell switching techniques. One such 

15 technique is called Asynchronous Transfer Mode (ATM). ATM is a switching 

technology that provides users with the ability to connect to one or more users in a 
transparent fashion. Unlike the variable length packets used by frame relay services, 
ATM service is based on switching fixed length packets of data known as cells. Cell 
switching, as it is called, is gaining popularity for a variety of reasons. First, switch 

20 architectures can be optimized to switch cells at much higher speeds than variable length 
packets. Second, multiple services requiring a variety of qualities of service guarantees 
can be provided simultaneously. ATM user traffic is first segmented into fixed length 
cells, transmitted, then reassembled back into its original form. This segmentation and 
reassembly (S AR) process is done in a standardized way, regardless of the carrier 

25 providing the ATM service. 

Although the use of fixed length cells in ATM can be efficient in terms of 
allowing standardized switching apparatus to be used, for many applications the standard 


081862.P163 


-2- 


53-byte cell provides too large a package for the data (e.g., compressed voice) requiring 
transport through the network. As a result, much of the cell payload is merely "padding" 
and the transport of such padding wastes the available bandwidth of the ATM network. 
Several approaches to solve this problem present themselves. 
5 For example, one could use a shorter length cell. As indicated, ATM uses a 

standard 53-byte cell, with 48-bytes of payload and 5-bytes of header information. 
Choosing a smaller cell size could result in less of the cell payload being filled by 
padding. However, shorter cells have two important disadvantages. First, such cells 
would be non-standard and, as a result, such cells could not be transported through ATM 

10 networks designed to accommodate only standard size cells. This lack of interoperability 
would likely mean that users would be disinclined to accept such a solution. Second, 
smaller cells would likely end up wasting more bandwidth than they would save because 
the ratio of header size to payload is much higher than for a 53-byte cell. Unfortunately, 
the header size could probably not be reduced from the current 5-byte size without a loss 

15 of functionality. 

Another solution might be to use variable length packets, as is common in frame 
relay networks. This could conceivably avoid the need for padding altogether because 
packets could be "custom built" to the requirements of the user data. Unfortunately, the 
very fact that such varying packet sizes are allowed within frame relay networks means 

20 that the switches used to transport the packets across the network must be more complex 
than their ATM counterparts. As a result, such switches are generally slower than ATM 
switches. Further, in networks where variable length packets are used, it is difficult to 
make real time service guarantees without the use of complex servicing and queuing 
algorithms and some limitations on packet size. 

25 Yet another solution might be to pack multiple payloads into one cell at a source 

and then pull these payloads apart at a destination. The ATM Forum has promulgated a 
standard regarding such bundling of data channels within a single cell, entitled "ATM 
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Trunking Using AAL2 for Narrowband Services", AF-VOTA-01 13.000 (Feb. 1999), 
which is incorporated herein by reference. AAL2 (ATM Adaptation Layer type 2) 
provides a standards-based approach for multiplexing multiple voice channels on a single 
virtual circuit (VC) between two points. Thus, it provides for conserving bandwidth 
5 where the use of standard ATM cells might be wasteful. For this reason, AAL2 is a 
desirable solution for bringing ATM service to customer premises. 

However, carriers wishing to bring such services up to the customer premises face 
other challenges. For example, existing ATM hardware (e.g., switches and the like) 
cannot accommodate the sub-multiplexed packets that make up an AAL2 cell. 

10 Furthermore, the installed base of signaling protocols (i.e., the process by which ATM 
users and the network exchange control information, request the use of network 
resources, or negotiate for the use of circuit parameters) are designed for use with 5 3 -byte 
ATM cells and will not readily acconmiodate multiple AAL2 sub-cells. Accordingly, 
what is needed is a scheme for allowing the use of switched AAL2 up to the customer 

15 premises using a protocol set for networking the AAL2 connections which is fully 

consistent with those that are used to manage connection set ups across a regular ATM 
network. 
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SUMMARY OF THE INVENTION 

An ATM node is configured to dynamically establish ATM adaptation layer 2 
(AAL2) channel identifiers (CIDs) on a call-by-call basis using standards-based call 
control signaling protocols mapping CIDs to a virtual path/virtual channel (VPA^C) 
5 within an ATM standard call control protocol. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings, in which like references indicate similar elements, 
and in which: 

5 Figure 1 illustrates an example of the use of AAL2 conmiunication paths at the 

edges of an ATM network in accordance with an embodiment of the present invention; 

Figure 2 illustrates an example of the establishment of a virtual UNI at the edge 
of an ATM network by demultiplexing AAL2 payloads using an ATM standard 
connection management protocol mapping the CID identifier into the connection 
10 reference field of the protocol in accordance with an embodiment of the present 
invention; and 

Figure 3 illustrates an example of mapping signaling, control and AAL2 sub-cell 
payloads onto a signal VC in accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION 

A scheme for using a virtual UNI (user network interface) to allow standards- 
based signaling protocols (e.g., Q.2931) to be used to manage the addition and deletion of 
AAL2 channel identifiers (CIDs) associated with sub-multiplexed AAL2 common part 
5 sublayer cells (sub-cells) is described herein. The present scheme may also be adapted 
for use with other data conmiunication schemes, such as frame relay or voice over IP 
(Internet Protocol). Therefore, although in the following description the present 
invention will be described with reference to specific exemplary embodiments thereof, it 
should be kept in mind that various modifications and changes may be made thereto 
10 without departing from the broader spirit and scope of the invention as set forth in the 
appended claims. 

As mentioned above, AAL2 provides a standards-based method of efficiently 
carrying small voice packets, of varying size, over an ATM VCC (virtual channel 
connection) using a sub-multiplexing system addressing scheme. Carriers now face the 

15 problem of designing end-to-end switched voice solutions based on an ATM PNNI 

(private network to network interface) core network and ATM switching fabrics designed 
to handle the standard 53-byte cells, while still making use of the AAL2 multiplexing 
protocol to gain bandwidth efficiencies over CPE (customer premises equipment)-to- 
network communication links. The present scheme allows for such implementations by 

20 providing an algorithnaic mapping between the VPA^C (virtual path/virtual circuit) that is 
referenced (e.g., in a cell header) in standards-based Q.2931/UNI protocols to the CID of 
sub-multiplexed cells within an AAL2 stream. Through this mechanism, it is possible to 
provide an end-to-end switched voice network service using PNNI or any other standard 
ATM networking protocol to establish end-to-end voice connectivity. This same concept 

25 can be extended to support frame relay or Intemet protocol network connections to an 
ATM PNNI network. 
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In order to more fully appreciate the advantages offered by the present scheme, 
some background is helpful. For example, much of the following discussion will make 
reference to the use of standards-based ATM signaling protocols. Signaling is the 
process by which ATM users and an ATM network exchange control information, 
5 request the use of network resources, or negotiate for the use of circuit parameters. Some 
protocols support so-called connection control signaling. In these schemes, messages are 
sent over a Signaling ATM Adaptation Layer (SAAL), which ensures their reliable 
delivery. The SAAL is divided into a Service Specific Part and a Common Part. The 
Service Specific Part is further divided into a Service Specific Coordination Function 

10 (SSCF), which interfaces with the SSCF user; and a Service Specific Connection- 
Oriented Protocol (SSCOP), which assures reliable deUvery. 

The UNI signaling protocols within the SAAL are responsible for ATM call and 
connection control, including call establishment, call clearing, status enquiry, and point- 
to-multipoint control. A signaling message is sent in a standard message format and is 

15 made up of a message header and a variable number of Information Elements (lEs) in its 
payload. The message header includes a protocol discriminator (to identify the signaling 
protocol being used) along with identifying information for the message type (of which 
there are several) and length. 

One particular standards-based signaling protocol is based on Reconmiendation 

20 Q.2931, promulgated by the International Telecommunications Union (ITU). Although 
this protocol will be referred to throughout, it should be understood that other protocols, 
and in particular the UNI 3. 1/4.0 as promulgated by the ATM Forum, may also be used. 
Therefore, this specification should be read as including UNI 3.1/4.0 wherever Q.2931 is 
referenced. 

25 The Q.2931 signaling protocol specifies the procedures for the establishment, 

maintenance and clearing of network connections at the B-ISDN (broadband integrated 
services digital network) user network interface. The procedures are defined in terms of 
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messages exchanged and the basic capabilities supported by Q.2931 signaling include 
switched virtual channel (SVC) connections, point-to-point switched channel 
connections, and VCI (virtual channel identifier) negotiation. Q.2931 cells include a "call 
reference" field, which is a unique number for every ATM connection that serves to link 
5 all signaling messages relating to the same connection. It also identifies the call at the 
local user network interface to which the particular message applies. 

Retuming now to the present scheme, call set up at the CPE may be allowed to 
occur through the signaling process normally associated with the standards-based 
protocol (e.g., Q.2931 or UNI 3.1/4.0) in use. For example, and referring to Figure 1, a 

10 network 10 may be dynamically estabhshed with a voice system controller (VSC) 12. 

The VSC 12, in conjunction with a PNNI/SVC network, is responsible for translating call 
request based on dialed digits and selecting a specific output voice port. This information 
is used by the voice end point to make an SVC connection set up request into the ATM 
network 18. The VSC 12 determines the destination end point. The ATM network 18 is 

15 responsible for establishing the connection. Typically in this type of networking the 
actual ATM connection is made from the destination back to the actual origination port. 

The end-points may include network edge devices 14 that conmiunicate with 
traditional time division multiplexed (TDM) CPE and provide TDM-to-AAL2 conversion 
in accordance with the relevant ATM Forum standards for such processes. Based on a 

20 call request from one of these network edge devices 14, the VSC determines the ATM 
address (e.g., an NASP address) of the origination device (e.g., through a look-up process 
to access a cache or by querying the network or the edge device) and provides this 
information to the destination network edge device. In addition, the origination network 
edge device selects, as part of the connection set up message, a VC and available CID 

25 within this VC for the call and provides this information with its ATM address in the 
connection request message. At this point, call connection is complete. The call tear 
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down process follows a similar protocol between the network edge devices 14 and the 
VSC 12. 

Although ATM AAL2 is used at the network edges, e.g., between network edge 
devices 14 and network access gateways 16, conventional ATM and PNNI networking 
5 (e.g., using 53-byte cells) is used within the core ATM network 18. Although the 

transport of compressed voice within the core may, therefore, be somewhat wasteful of 
bandwidth, this bandwidth is relatively plentiful and inexpensive as compared to the 
available bandwidth outside core ATM network 18. Furthermore, the need for functional 
flexibility within the core network 18 outweighs the desire for bandwidth savings that 

10 might be achieved using AAL2. Thus, the network access gateways 16 will be 

responsible for demultiplexing the AAL2 streams to conventional ATM cells and for 
mapping these streams to a VPA^C associated with the call. Because the gateways 16 
provide this mapping, the switched connection across the core ATM network 18 can be 
performed using ATM switching and standards-based PNNI SVC networking, which is 

15 well known in the art. VSC 12 is involved only at the network edge and manages the 
voice gateway function between the CPE (e.g., TDM voice switches) and the ATM 
network 10. 

Turning now to Figure 2, further details of the functions performed at network 
edge device 14 and network access gateway 16 can be explored. These two entities are 

20 communicatively coupled through a virtual path (VP) 20 as shown. This VP 20 carries 
not only the multiplexed AAL2 cells, but also the signaling information (e.g., formatted 
in accordance with the Q.2931 standard or another signaling protocol) and network 
management information 34 (formatted in accordance with the well known Interim Local 
Management Interface (ILMI) or Local Management Interface (LMI) protocols). The 

25 network management interface 34 provides a mechanism to allow for, among other 
things, network address prefix exchange. 
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At the network edge device 14, incoming voice information from the channels 
(e.g., DSOs) associated with the CPE are multiplexed to form AAL2 cells by a 
multiplexing function 20. Signaling block 22 provides the call set up processes and this 
process resembles the typical call set up for a UNI SVC (switched virtual circuit), which 
is a well-known procedure in the art. Unlike the typical UNI SVC call set up process, 
however, the present scheme maps (in a manner transparent to the signaling software) the 
VPA^C associated with a virtual UNI port 24 to a CID on the designated AAL2 VCC that 
forms part of the virtual UNI virtual path 20. This mapping is performed using a 
mapping function 26. One example of such a mapping function is as follows: 

Type 2 CPS 

Voice Port No. VPWCI CID 

1 0/32 8 

15 2 0/33 9 

3 0/34 10 

• • • 

• • • 

• • • 
\9k 255 0/287 255 

Type^ (e.g., where all Type 2/3 AAL2 cells are mapped tot he same VCI) 

Protocol VPWCI CID/UUI 

ILMI 0/16 1/16 

25 Signalling Channel 0/5 1/17 


The access point 16 to the ATM network is determined to be the point at which 
the composite AAL2 stream is demultiplexed into a number of VCCs. Each VCC maps 
directly to a CID identifier associated with a common part sublayer (CPS) voice payload 
30 using a reverse mapper 28. The reverse mapper 28 receives the VP/VC-to-CID mapping 
information from the signaling block 30 and using this information the demultiplexer 32 
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demultiplexes the AAL2 stream into multiple ATM VPA^Cs. One voice channel is 
carried per VCC. 

The functional blocks described above also provide reverse operation for duplex 
communication. For example, blocks 20 and 32 each provide multiplexing and 
5 demultiplexing operations for the AAL2 cells. Further, the functions provided by the 
mapping blocks 26 and 28 are bi-directional, allowing mappings both to and from the 
AAL2 streams. Further, the signaling units 22 and 30 and network management interface 
blocks 34 are fully bi-directional. 

Furthermore, the functionality provided by each of these blocks may be 

10 implemented in hardware, software or a combination of both. For example, a general- 
purpose processor may be progranmied to perform these functions. Thus, the functions 
may be embodied as computer readable instructions stored or otherwise recorded on a 
computer readable medium, such as a memory, disk drive or CD-ROM. In other 
embodiments, application specific integrated circuits (ASICs) and/or specially 

15 progranmfied field progranmiable gate arrays (FPGAs) or the like may be used. Thus, the 
functionality may be embodied in so-called firmware, to be loaded when the associated 
component is booted up. 

To the PNNI controller associated with the core ATM network 18, the output of 
the demultiplexed AAL2 stream and the signaling channel present a Virtual UNI 24 to the 

20 core network. In some cases, this combination may map directly to a pure ATM SVC- 
controUed virtual interface. The PNNI controller may then establish connections across 
the network 18 using conventional PNNI networking protocols in the same way that a 
network connection would be established for any other ATM connection. 

In addition to providing a method for managing the addition and deletion of CIDs, 

25 the present scheme also provides further benefits. For example, when applied to an ATM 
network using ATM cell switching, the associated PNNI networking and Q.2931/UNI 
3.1/4.0 call control, the present protocol to manage CIDs is consistent with protocols used 
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in the remainder of the network. The higher level protocols that sit on top of the 
signaling layer (e.g., a voice switching application, etc.) and the controllers that are used 
to provide address resolution operate in exactly the same fashion with the present 
mechanism as they would in a conventional ATM cell switched network. 
5 Thus, a scheme for using a Virtual UNI to allow standards-based signaling 

protocols to be used to manage the additional and deletion of AAL2 CIDs associated with 
sub-multiplexed AAL2 cells has been described. In the foregoing specification, the 
invention has been described with reference to specific exemplary embodiments thereof. 
It will, however, be clear that various modifications and changes may be made thereto 

10 without departing from the broader spirit and scope of the invention as set forth in the 
appended claims. For example, in addition to using a Virtual UNI, it is possible to map 
all signaling, control and/or AAL2 sub-cell payloads into a signal VC as shown in Figure 
3. The AAL2 multiplexer/demultiplexer 20, VPA^C-to-CID mapper 26, Q.2931 
signaling block 22 and ILMI interface block 34 operate in the fashion discussed above. 

15 Data is passed to the CID multiplexer 40 from the VPA^C-to-CID mapper 26 using Type 
2 messages. Signaling and network management messages are passed from the signaling 
block 22 and interface block 34, respectively, using AAL5 Type 3 messages. The CID 
multiplexer 40 may than multiplex these messages onto a signal VC, the ILMI and 
Q.293 1 messages being carried within the AAL2 VC using the Frame mode service as 

20 defined in ITU Reconmiendation 1.366.2, section 8.3. The specification and drawings 
are, accordingly, to be regarded in an illustrative rather than a restrictive sense. 
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